A PROOF OF KONTSEVICH-SOIBELMAN CONJECTURE 

ALEXANDER I. EFIMOV 

Abstract. It is well known that "Fukaya category" is in fact an A^- pre-category in sense 
of Kontsevich and Soibelman KS . The reason is that in general the morphism spaces 
are defined only for transversal pairs of Lagrangians, and higher products are defined 
only for transversal sequences of Lagrangians. In [KS] it is conjectured that for any 
graded commutative ring k, quasi-equivalence classes of Aoo- pre-categories over k are 
in bijection with quasi-equivalence classes of A^- categories over k with strict (or weak) 
identity morphisms. 

In this paper we prove this conjecture for essentially small A^- (pre-) categories, in the 
case when k is a field. In particular, it follows that we can replace Fukaya Aoo- pre- 
category with a quasi-equivalent actual Aoo- category. 

We also present natural construction of pre-triangulated envelope in the framework of 
Aoo- pre-categories. We prove its invariance under quasi-equivalences. 
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1. Introduction 

A remarkable construction of K. Fukaya [F] associates to a symplectic manifold a ( Z- 
or Z/2- ) graded Aoo- pre-category in sense of Kontsevich and Soibelman [KS]. Its ob- 
jects are Lagrangian submanifolds with some additional structures. This is not an actual 
-^oo - Celt 6 gory since in general the morphism spaces are defined only for transversal pairs of 
Lagrangians, and higher products are defined only for transversal sequences of Lagrangians. 
Fukaya's construction is used in the categorical interpretation of mirror symmetry [K] for 
Calabi-Yau varieties, and further generalizations to Fano and general cases, the so-called 
homological mirror symmetry conjecture. For the systematic exposition of different versions 
of Fukaya Aoo- pre-categories, see [5e] , 

However, in order to prove HMS conjecture at least in some special cases, one should first 
replace Fukaya Aqq- pre-category with a (quasi-equivalent) actual A^- category. Clearly, 
each Aoo- category (with weak identity morphisms) can be considered also as an -Aoo - pre- 
category. Kontsevich and Soibelman [KS formulated the following natural conjecture. 

Conjecture 1.1. f [KS| )Let k be a graded commutative ring. Then quasi- equivalence 
classes of Aoo- pre-categories over k are in bijection with quasi- equivalence classes of 
A^- categories over k with strict (or weak) identity morphisms. 

The main result of this paper is the following theorem. 

Theorem 1.2. Let k be a field. Then quasi- equivalence classes of essentially small 
Aod- pre-categories over k are in bijection with quasi- equivalence classes of essentially small 
A^- categories over k with strict (or weak) identity morphisms. 

We deal with A^- (pre-)categories over a field because we need to pass to minimal 
^oo- (pre-)categories (i.e. with m\ = ). Further, we deal with essentially small A^- (pre- 
categories for purely set-theoretical reason: we need to consider Hochshild cohomology of 
graded (pre-)categories. 

The second subject of the paper is the natural construction of twisted complexes in the 
framework of A^- pre-categories. Here the main statement is the invariance of twisted com- 
plexes under quasi-equivalences (Proposition 14. 6| h For ordinary A^- categories we obtain 
standard pre-triangulated envelopes. 

The paper is organized as follows. 

In Section [2] we define A^- categories, strict and weak identity morphisms, quasi- 
equivalences, and ^oo- pre-categories, following [KSJ. 

In Section we prove Main Theorem 11.21 (Theorem f3.2|) . The proof goes as follows. In 
Subsection l3.1l we pass from essentially small A^- (pre-)categories to small ones. Further, in 
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Subsection 13.21 we pass from small to small minimal A^- (pre-)categories. In Subsection 13.31 
we define Hochshild cohomology of graded pre-categories. Roughly speaking, obstructions to 
constructing, step by step, of A^- structures and A^- morphisms live in these cohomology 
spaces. 

In Subsection 13.41 we formulate and prove Main Lemma (Lemma l3.4p about invariance of 
Hochshild cohomology under equivalences of graded pre-categories. In contrast to ordinary 
DG and Aqq- categories, this is non-trivial, and this is in fact the crucial point in the proof 
of Main Theorem. Here we use the language of simplicial local systems. 

In Subsection 13.51 we introduce the sets of equivalence classes of minimal A^- structures 
on graded pre-categories, and develop basic obstruction theory for lifting Aqq- structures 
and Aoq- homotopies. In Subsection 13.61 we apply Main Lemma to prove the invariance of 
the set of equivalence classes of minimal A^- structures on graded pre-categories. Finally, 
in Subsection 13.71 we prove Main Theorem using the invariance result. 

In Section [5] we present the construction of pre-triangulated envelope for A^- pre- 
categories over arbitrary graded commutative ring. We verify that it is well-defined and is 
invariant under quasi-equivalences. 

Acknowledgments. I am grateful to D. Kaledin for his remarks. 

2. Preliminaries on A^ -(pre-)categories 
Fix some basic field k of arbitrary characteristic. 
2.1. Non-unital Aoq -algebras and A^ -categories. Let A = A* be a Z (resp. 
Z/2)-graded vector space. Denote by A[n] its shift by n : A[n] 1 := A l+n . 

Definition 2.1. A structure of a non-unital A^- algebra on A is given by degree +1 
coderivation b : T+(A[1]) -> T + (A[1}), such that b 2 = 0. Here T+(A[1}) = A[l]® n is a 

n>l 

cofree tensor coalgebra. 

The coderivation b is uniquely determined by its "Taylor coefficients" m n : A® n — > 
A[2 — n], n > 1. The condition b 2 = is equivalent to the series of quadratic relations 

(2.1) ^ ^2 {- 1 Ym(ao,---,a l _ 1 ,m j (a l ,...,a l+j _ 1 ),ai +j ,...,a n ) = 0, 

i+j=n+2 0<Ki-l 

where a m G A, and e = j ^ deg(a s ) + l(j — 1) + j(i — 1). In particular, for n = 0, we 

0<s<l-l 

have mf = 0. 

Definition 2.2. An A^- morphism of non-unital A^- algebras A — >■ B is a morphism of 
the corresponding non-counital DG coalgebras T + (A[1]) — > T + (B[1]). 
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Such an A^- morphism is uniquely determined by its "Taylor coefficients" /„ : A® n — > 
B[l — n], satisfying the following system of equations: 

(2-2) Yl (-iPm?(f h (a 1 ,...,a h ),...,f n - k _ 1 (a k _ 1+1 ,...,a n )) = 

l<h<h<-<li=n 

X X (-l) tj f s (ai,. . . ,aj-i,m^(aj,. . . ,a j+r -i),a j+r ,. . . ,a n ), 

s+r=n+l l<j<s 

where a m <E A, ej = r £ deg(a p ) + j - 1 + r(s - j), ji = ^ (i -p){l p - l p -i - 1) + 

1<P<?'-1 l<p<i-l 
S K^>) Yl deg(a 3 ), where we use the notation v(l p ) = Yl (lm — lm-i — 1), 

l<p<i— 1 ip-i+l^q^ip p+l<m<i 

and put Iq = 0. 

Definition 2.3. A non-unital 7L(resp. Z/2 )-graded A^- category C is given by the fol- 
lowing data: 

1) A class of objects Ob{C). 

2) For any two objects X\ and X2, a 7L (resp. Z/2 )- graded vector space of morphisms 
Rom(X 1 ,X 2 ). 

3) For any sequence of objects Xq, . . . ,X n , a map of graded vector spaces m n : 
Hom(J*Q,X m ) -> Hom(X ,X n )[2 - n]. 

0<i<n-l 

T/iis data us required to satisfy the following property: for each finite collection of objects 
Xq, . . . , Xn, N > 0, the graded vector space ® HompQ, Xj) equipped with operations 

0<i,j<N 

m n , becomes an A^- algebra. 

Remark 2.4. A non-unital A^- algebra can be considered as a non-unital A^- category 
with one object X such that Hom(X, X) = A. 

Remark 2.5. If C is a non-unital A^- category, then we have a "non-unital" graded 
category H(C), which is defined by replacing the spaces of morphisms by their cohomologies 
with respect to mi. Here "non-unital" means that we may not have identity morphisms 
id x eRom° H{c) (X,X). 

Definition 2.6. An A^- functor between non-unital A^- categories F : C\ — >■ C2 is given 
by the following data: 

1) A map of classes of objects F : Ob(C±) — >■ Ob(C2)- 

2) For any finite sequence of objects Xq, . . . , X n in C\, a morphism of graded vector 
spaces f n : ® Hom(J5Q, X m ) -> Hom(F(X ), F(X n ))[l - n\. 

0<i<n~l 

It is required that for any finite collection of objects Xq, . . . ,Xn, N > 0, the sequence 
fn, n>l, defines an A^- morphism 
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(2.3) 



HompQ,X,)^ 



Hom(FpQ)^(*i))- 



0<i,j<N 



0<i,j<N 



2.2. Identity morphisms. Now we define strict and weak identity morphisms. 

Definition 2.7. Let C be a non-unital A^- category, and X € Ob(C). A morphism e G 
Rom°(X,X) is called 

a) a strict identity if m2(/,e) = /, rn2(e,g) = g, for n ^ 2 
m n (/i, . . . , fi-i, e, /i+i, ■ ■ ■ , fn) = for any morphisms f,g,fj such that the equalities 
make sense. In this case we put lx '■= e. 

b) a weak identity if mi(e) = 0, and for any closed morphisms f : X —>Y, g : Z — > X, 
we have that in H(C) e ■ g = g, f ■ e = f. 

Clearly, a strict identity is also a weak identity. 

Remark 2.8. // a non-unital A^- category C has at least weak identity morphisms, then 
H(C) is an actual graded category, and vice versa. 

Definition 2.9. An A^- functor F : C T> between A^- categories with strict (resp. 
weak) identity morphisms is called strictly (resp. weakly) unital if it preserves strict units 
and f n (gi, ■ ■ ■ , lx, ■ ■ ■ ,9n) = whenever n > 1 (resp. if it preserves weak identity mor- 
phisms). 

Definition 2.10. A strictly (resp. weakly) unital A^- functor F : C — > T> between strictly 
(resp. weakly) unital A^- categories is called a quasi- equivalence if the induced functor 
H(F) : H(C) — > H{V) is an equivalence of graded categories. 

Two Aoq -categories with weak identity morphisms C and T> are called quasi- equivalent 
if there exists a finite sequence of Acq - categories with weak identity morphisms Cq = 
C, Ci, . . . ,C n = T> such that for < i < n — 1 there exists a quasi- equivalence Ci — > Ci + \ 
or vice versa. 

The following statement is well-known, see [L-H] . 

Proposition 2.11. If we consider only A^- categories with strict identity morphisms and 
strictly unital quasi- equivalences, then the resulting quasi- equivalence classes are in bijection 
with quasi- equivalence classes of A^- categories with weak identity morphisms. 

2.3. Aoo -pre-categories. Now we recall the definition of A^- pre-categories which were 
originally defined in [KS|. We start with the notion of a non-unital A^- pre-category. 



6 



ALEXANDER I. EFIMOV 



Definition 2.12. A non-unital Z (resp. Z/2 )-graded A^- pre- category C is the following 
data: 

a) A class of objects Ob(C), 

b) For any n > 1 a subclass C™ r C Ob(C) n of transversal sequences. It is required that 
Cl = Ob(C). 

c) For each pair (X\,X2) G Cf r , a graded vector space HompTi, X2). 

d) For a transversal sequence of objects Xq, . . . , X n , a map of graded vector spaces m n : 
Rom(X t ,X l+l ) -> Rom{X ,X n )[2 - n}. 

0<i<n-l 

It is required that each subsequence (X^, Xi 2 , . . . , Xi t ), < i± < 12 < ■ ■ ■ < ii < n 
of a transversal sequence (Xq, . . . , Xjy) is transversal, and that the graded vector space 
Hom(Xj,Xj) with operations m n becomes a non-unital A^- algebra. 

0<i<j<N 

Note that the property of transversality for a pair of objects is not required to be sym- 
metric. Clearly, a non-unital A^- category is the same as a non-unital A^- pre-category 
C with Cl. = Ob(C) n . 

Definition 2.13. An A^- functor between non-unital A^- pre- categories F : C — > V is 
given by the following data: 

1) A map of classes of objects F : Ob(C) -»■ Ob(V), such that F(C? r ) C 

2) For any finite transversal sequence of objects Xq, . . . , X n in C, a morphism of graded 
vector spaces f n : (g) Hom(X;,X i+ i) ->■ Hom(F(X ), F(X n ))[l - n]. 

0<i<n-l 

It is required that for any transversal sequence of objects Xq, . . . ,Xpj, N > 0, the se- 
quence f n , n > 1, defines an j4oo _ morphism 

(2.4) Rom(X i ,X j )^ Hom(FpQ), F{Xj)). 

0<i<j<N 0<i<j<N 

Roughly speaking, an A^- pre-category is a non-unital A^- pre-category with sufficiently 
many transversal sequences. To define this notion rigorously, we first define the notion of a 
quasi- isomorphism. 

Definition 2.14. Let C be a non-unital A^- pre-category, and (X\,X2) £ Cf r . A closed 
morphism f € Hom°(Xi, X2) is called a quasi- isomorphism if for any objects Xq and X3 
such that (Xq, Xi, X2) £ Cf r , (Xi, X2, X3) € Cf r , one has that the maps 
(2.5) 

m 2 (f,-) : Hom(X ,Xi) -> Rom(X ,X 2 ) and m 2 (;f):B.am(X 2 ,X 3 )-^B.am(X 1 ,X 3 ) 
are quasi-isomorphisms. 
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Definition 2.15. An A^- pre- category is a non-unital A^- pre- category C which satisfies 
the following extension property: 

For any finite collection of transversal sequences (Si)i € i in C and an object X there 
exist objects X-,X + and quasi-isomorphisms /_ : X_ — > X, f + : X — > X + such that the 
sequences (X-,Si,X + ), i G J, are transversal. 

Definition 2.16. Let C and V be A^- pre- categories. An A^- functor F : C — >■ T> is 
an Aoo- functor between the corresponding non-unital A^- pre- categories which takes quasi- 
isomorphisms in C to quasi-isomorphisms in V. 

Remark 2.17. An A^ -category with weak identity morphisms is the scittic cis an Aqq - pre- 
category C with C%. = Ob(C) n . 

Now we define the notion of quasi-equivalence for A^- pre-categories. 

Definition 2.18. An A^- functor F : C — > V between A^- pre- categories is called quasi- 
equivalence if: 

a) For any pair (X 1 ,X 2 ) <E C| r , the map fi : Rom(Xi, X 2 ) — > B.om(F(Xi), F(X 2 )) is a 
quasi-isomorphism. 

b) Each object Y of V is quasi-isomorphic to some F(X), X € Ob{C). 

Definition 2.19. Two A^ - pre- categories C and T> are called quasi- equivalent if there 
exists a sequence Co,Ci, . . . ,C n of A^- pre- categories with Co = C, C n = V, such that for 
each o < i < n — 1 there exists a quasi-equivalence from Ci to Ci + \ or vice versa. 

3. Main Theorem 

Definition 3.1. An A^- (pre-) category C is called essentially small (resp. small) if the 
quasi-isomorphism classes in C form a set (resp. Ob{C) is a set). 

In the rest of the gory" stands for Moo- category with weak identity 

morphisms" . 

Theorem 3.2. Quasi-equivalence classes of essentially small A^- pre- categories are in 
bijection with quasi-equivalence classes of essentially small A^- categories. 

The proof of this theorem will occupy this section. 

3.1. Prom essentially small to small. Define the quasi-equivalence classes of small 
Aoo- (pre-)categories by requiring all the intermediate ^oo- (pre-)categories Ci in the chain 
to be small. 
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Lemma 3.3. Quasi-equivalence classes of essentially small A^- (pre-) categories are in 
bijection with quasi-equivalence classes of small A^- (pre-) categories. 

Proof We will just show how to construct a small A^- (pre-)category starting from essen- 
tially small one. All the rest checkings are straightforward. 

The case of A^- categories is obvious. Namely, given essentially small A^- category C, 
we can choose one object from each quasi-isomorphism class, and take the corresponding 
full Aoo- subcategory. By construction, it is small and the inclusion A^- functor is a quasi- 
equivalence. 

To treat the case of A^- pre-categories, we need the following non-canonical operation 
on the small subclasses. Let C be an A^- pre-category, and V C Ob(C) be a small subclass 
(i.e. which is a set). For each finite collection Si,...,S n of transversal sequences in V, 
choose the objects X± = X±(S.) € Ob(C) such that all the sequences (X-,Si,X + ) are 
transversal. Let T(V) be the union of V and all pairs (X_(S.), X + (S.)). Then T(V) is 
again a small subclass of Ob(C). Put 

oo 

(3.1) T°°{V) := \J T n {V). 

n=0 

Now, let V be a small subclass of Ob(C) which contains precisely one object from each 
quasi-isomorphism class. Take the full A^- sub-pre-category £ = T°°(D) C C. Clearly, £ 
is a small A^- pre-category by construction, and the inclusion A^- functor £ ^ C is a 
quasi-equivalence. □ 

In the rest of this section, we deal only with small A^- (pre-)categories. 

3.2. Minimal models. 

Definition 3.4. An A^ -(pre-) category is called minimal if mi = 0. 

Define quasi-equivalence classes of minimal A^- (pre-)categories by requiring all the in- 
termediate .Aoo - (pre-)categories Cj in the chain to be minimal. 

Lemma 3.5. Quasi-equivalence classes of A^- (pre-) categories are in bijection with quasi- 
equivalence classes of minimal A^- (pre-) categories. 

Proof. Let C be an A^- pre-category. For each pair of objects (X±,X2) (resp. for 
(Xi,X2) € Ci r ) choose a direct sum decomposition Hom(X\,X2) = K{X\,X2) © 
Ac(X\, X2), where K(Xi,Xz) is a subcomplex with zero differential, and Ac(X±, X2) is 
an acyclic subcomplex. Denote by i(X±,X2) : K(Xi,X2) — > Hom(Xi, X2) the natural in- 
clusion, p(X±,X2) : Hom(Xi, X2) — > Ac(Xi, X2) the natural projection (both i and p are 
quasi- isomorphisms) . Choose some contracting homotopy h = h{X\,X2) : Ac(X\, X2) — > 
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Ac(X 1 ,X 2 ), such that h 2 = 0. Finally, denote by H(X 1 ,X 2 ) : Rom(X 1 ,X 2 ) -> 
Hom(Xi,X2) the extension of h by zero. 

Starting from the data i(Xi,X 2 ), p(Xi,X 2 ) and H(Xi,X 2 ), and applying the standard 
formulae for transferring A^- structures (see |KS| ). one obtains: 

1) An ^-(pre-category C min with Ob(C min ) = Ob(C) and Hom Cmi „ (Xi, X 2 ) = 
K(Xi, X 2 ). Also, in the case of A^- pre-categories, we have (C m i n )f r = Cf r . 

2) A quasi-equivalence F : Cmin — > C, such that F(X) = X and /i = i. 

3) A quasi-equivalence G : C — > C m i n , such that G(X) = X and g\ = p. 

Lemma follows easily. □ 

Hence, it suffices to deal only with minimal A^- (pre-)categories. 
3.3. Hochshild cohomology of graded pre-categories. 

Definition 3.6. Define a (Z- or Z / f 2 -) 'graded pre- category as an A^- pre- category with 
m n = for 

Define a functor between graded pre-categories to be an A^- functor with f n = for 
n^l. We say that such a functor is an equivalence if it is a quasi-equivalence of A^- pre- 
categories. 

Proposition 3.7. Let C be a graded pre-category. Then it can be canonically extended to 
an actual graded category Cf u u with Ob(Cf u u) = Ob(C), together with a natural equivalence 
of graded pre-categories l : C — > Cf u u, l(X) = X for any X € 06(C). 

Proof. Category Cf u u can be obtained by formal inverting of quasi-isomorphisms in C. We 
leave the straightforward checking to the reader. □ 

Let C be a graded pre-category. Define the bigraded Hochshild complex of C by the 
following formula: 



(3.2) C&j{C)= H lW'((g) Horned, A,), Homc^p^X;)). 

(x ,...,x l )eci r i<i<i 

Here i € Z>o, and j € Z (resp. j S Z/2). We write Cf u u in the above equation, 
because for i = the sequence (Xq,Xq) is not transversal in general. 

The differential is the standard Hochshild one. It maps CC l, \C) to CC i+ ^(C). Namely, 
for dp G CC n ' p (C), we have 

n 

(3.3) d{4>){a n+ i, . . . , ax) = ^(-l) n ~V(a n+ i, . . . , a i+ ia u a x )+ 

i=i 

(-l)>(a n+1 , . . . , a 2 )ai + (-If de ^ a ^ +1 a n+1 <t>(a n , ai). 
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Therefore, we have bigraded Hochshild cohomology HH l ^{C). 

Now suppose that we have a fully faithful functor F : C — >■ V between graded pre- 
categories. Clearly, it induces a morphism of complexes (preserving the gradings) 

(3.4) F* : CC ' {V) -> CC ' (C). 

3.4. Main Lemma. The key statement in our proof of Main Theorem is the following. 

Lemma 3.8. Let F : C — > V be an equivalence of graded pre- categories. Then the induced 
morphism of complexes 

(3.5) F* : CC''-(V) -> CC'\C) 
induces isomorphisms F* : HH l ' J (D) — >■ HH t,J (C). 

We will prove this lemma in the framework of local systems on simplicial sets. Recall 
the category A, which is a (non-full) subcategory of the category of sets. Its objects are 
denoted by [n] = {0, 1 . . . , n}, where n G Z>o- Further, 

(3.6) HoniA([m], [n]) = {non-decreasing maps of sets / : [m] — > [n]}. 

The category A admits the well-known system of generating morphisms, which consists 
of the face maps erf : [n] — > [n + 1] , i = 0, 1, . . . , n + 1, and degeneration maps sf : [n] — > 
[n — 1], i = 0, 1 . . . ,n — 1. Here 

j for j < i 

j — 1 for j > i + 1. 

A simplicial set X. is a functor X : A op — > Set, X n = X{[n}). We treat X also as a 
category (which we denote by the same letter). Its objects are elements X n G X n . Further, 

(3.8) Hom^(X m ,X„) = {/ : [m] [n]\f*(X n ) = X m }, 

and the composition is obvious. 

Given a simplicial set X. , a (cohomological) local system of k- vector spaces on X. is a 
functor A : X — > k-Vect. In particular, we have a constant local system k with fiber k. 
Namely, k(X n ) = k, and k(f) = id for / : X m — » X n . 

Local systems obviously form an abelian category. It is also easy to see that it has enough 
projectives. Indeed, for each object X n G X, we have the corresponding local system Px n , 
Px n {Y m ) = k[Romx{X n ,Y m )}, where k[-] means the formal linear envelope. By Ioneda 
Lemma, we have that 

(3.9) Rom(P Xn ,A) = A(X n ). 



(3-7) <rf(j) 



j for 7 < i — 1 

j + 1 for j > i, 
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Hence, Px n is projective. Each local system has a resolution by direct sums of such 
projectives. 

Cohomology of a local system A is defined as Ext'(k,A). 

Now recall the well-known projective resolution of the local system k. Put 

(3-10) V n = Px n - 

The differential d : V n — > V n -i is the sum of maps (— : Px n —> P^-^y^x )■ ^he 
standard complex computing cohomology of A is just a complex of morphisms from this 
projective resolution to A. 

Proof of lemma \3. 81 Define graded category 6 to be a full subcategory of Vf u u, which 
contains exactly one object from each isomorphism class in T>. Choose some functor G : 
Ptfuii —> £, which equals to identity on £, and denote by the same letter its restriction to 
T>. To proof the desired quasi-isomorphism, it suffices to proof that maps G* : CC'>'(S) — > 
CC ' (V) and (GF)* : CC'>'(£) -> CC>'(C) are quasi-isomorphisms. 

Therefore, we may assume that T> is itself an actual graded category, and the functor 
F induces a bijection between the set of quasi-isomorphism classes of objects in C and the 
set 06(2?). 

Now define the simplcial set X. by the formula X n = Ob(T>) n+1 . Further, for 
{Y , . . . , Y n ) e Xn and / : [m] -> [n], put f*(Y , . . . , Y n ) = (Y /(0) , Y /(1) , . . . , Y f{m) ). 
Define the local system A on X by the formula 

(3.11) A(Y ,...,Y n ) = 0FW'( (g) Hom c (Y_ 1 ,Y),Hom 2 ,(y ,y„)). 

j l<l<n 

Further, for / : [m] —> [n], and homogeneous 4> m G A(f*(Yo, . . . ,Y n )), ai G 
Homx)(Yj_i, Y n ) we put 

(3.12) f(cf ) m )(a n ,...,a 1 ) = 

(-iy^a n . . . a/( m )+i0 m (a/( m ) . . . a/( m _i)+i, • • • , a/(i) • • • , aj( )+i)aj ) • • • ai, 

where e(/) = deg((/> m ) deg(aj) + ( w ~ m )(^+ m + 1 ) ^ anc j p roc i uc t over the empty 

i=/(m)+l 

set equals to the corresponding identity morphism. 

Take the standard projective resolution T- 7 . of the local system k, as above. Then the 
complex Hom(7- 7 . ,k) is naturally isomorphic to the complex QjCC ' 3 , hence 

3 

(3.13) H(A) = Q)HH> j (V). 

j 
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Now we would like to express HH >'(C) in similar terms. For S £ put Qs 

-F(S) 



Pf(S) — a projective local system on X. If S = (Y ,...,Y n ), then put (cr™ 1 )*(5') := 



(Y ,...,Y,...,Y„). Clearly, F^- 1 )*^)) = (trf- 1 )*^)). 

Define a chain complex Q. as follows. Put Q n = Q5. Further, the differential 

9 : Q n — >■ Qn-i is the sum of maps (— 1)V" -1 : — >■ Q^n-i),^. We have obvious 
projection Qo/Im(d)^-k. 

It is clear that the complex Hom(Q.,„4) is naturally quasi- isomorphic to the complex 
CC' J (C). We have an obvious morphism of complexes $ : Q. — >■ T 7 ., with non-zero com- 

ponents being identity maps Qs ^ Pp(s)- The morphism $ is compatible with projections 
Qo — >■ fc> ^0 — > Also, we have the commutative diagram 

©CC^'(£>) — ^ ©CC'J(D) 

(3-14) 

Hom(Pi,^) — ^ Hom(Qi,^). 
Therefore, we are left to prove that Q. is a resolution of fc. 
Sublemma. The complex Q. is a resolution of k. 

Proof. For convenience put Q_i = k, and treat A; = k(Yo, . . . , Y m ) as fe[Hom([— 1], [n])], 
where [—1] := 0. So we need to prove that the complex Q. is acyclic. 

Fix some sequence T = (Yo,...,Y n ) G X n , n > 0. and consider the complex Q.(T) 
of vector spaces. We have that Q m {T) consists of linear combinations of pairs (f,S), 

where / : [m] ->• [n], S £ C t ™ +1 , such that F(S) = f*{T). Take some closed element 

v 

a = Yl ^j(fj'Sj) e Sm(^), m > — 1. We would like to construct its (non-canonically 
i=i 

defined) pre-image H(a) € Q m +i(T) under the differential 0. 
Define the maps gj : [m + 1] — >• [n] , j = 1, . . . ,p, by the formula 

fj(l-l) for/>0 



(3.15) W (0 



for Z = 0. 



Further, by the definition of an A^- pre-category, there exists an object Y <G Ob(C) and 
a quasi-isomorphism Y — >■ Yq such that all sequences (Y,Sj) are transversal. Since F 
induces a bijection between quasi-isomorphism classes in C and objects in V, we have that 
F(Y) = F(Y ). Therefore, F(Y, Sj) = (F(Y ), F(Sj)) = g*(T). Put 

(3-16) H(a) = j^\ 3 (g 3 ,{Y,S 3 )). 

3=1 
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Then from the closedness of a we immediately obtain that d(H(a)) = a. This proves 
Sublemma. □ 

Lemma is proved. □ 

3.5. Aoo- structures on a graded pre-category. 

Definition 3.9. An A^- structure on a graded pre-category C is a collection of maps m n , 
n > 3, deg(m„) = 2 — n for all transversal sequences, such that together with m2(o, b) = ab 
and rri\ = they give a structure of Aoo- pre-category on C. 

Two A^- structures m and m' on C are called strongly homotopic if there exists an 
Aoo-morphism F : (C,m) -> (C,m') with F(X) = X for X £ Ob(C), and f x = id . In 
this case F is called a strong homotopy between m and m' . 

Formal collections of maps /„ : ®i<j<„ Hom(Xj_i, Xj) — > Hom(Xo, X n ) of degree 1 — n 
for all transversal sequences (X , . . . , X n ) € C£+\ n > 1, with h = id, form a group Gc- 
The product of / and g is given by the same formula as the composition of ^oo- functors. 
This group acts on the set ^loo(C) of Aoo- structures on C. Namely, f{m) = m' iff / is 
an Aoo- morphism from (C,m) to (C,m'). Tautologically, two A^- structures are strongly 
homotopic iff they lie in the same orbit of this action. 

The following Lemmas are well-known for A^- algebras, and the proof is in fact straight- 
forward. We omit the proof. 

Lemma 3.10. Let (7713, . . . , m n _i) be partially defined A^- structure on a graded pre- 
category C, i.e. the maps m< n -\ satisfy all the required equations which do not contain 
m> n . Write the first A^- constraint containing m n in the form 

(3.17) d(m n ) = <&, 

where d is the Hochshild differential and $ = $(m3, . . . , m„_i) is quadratic expression. 
Then we always have d(<&) = 0. 

Lemma 3.11. Let m and m' be two A^ -structures on a graded pre-category C, with 
mi = for i < n. Let f : (C,m) — > (C,m') be an A^- morphism with f\ = id, and 
fi = for 2 < i < n — 2. Then m[ = m-i for i < n — 1, and m' n = m n + d{f n -\). 

Lemma 3.12. Let m and m' be two A^ -structures on a graded pre-category C. Suppose 
that (/1 = id, f'2, ■ ■ ■ , fn-i) is a partially defined strong homotopy between m and m'. i.e. 
the maps /< n -i satisfy all the required equations which do not contain />„. Write the first 
Aoo - constraint containing f n in the form 

(3.18) d(f n ) = 
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where d is the Hochshild differential and Vl/ = ^(/2, • • • , fn—l't m i m ') * s a polynomial ex- 
pression. Then we always have d(^>) = 0. 

We will also need the notion of homotopy between two A^- functors. First, let 
f,f':A—>B be two A^- morphisms of (possibly non-unital) A^- algebras. We have 
the associated morphisms of DG coalgebras /, /' : T + (yl[l]) — » T + (B[1]). A homotopy 
between / and /' is a map H : T + (^4[l]) — > T + (B[1\) satisfying the identities 

(3.19) AoH = (f®H + H® /') o A, 
and 

(3.20) /-/' = b B oH + Hob A . 

Any map H satisfying (|3,19p is uniquely determined by its components h n : A® n — > B, 
deg(h n ) = -n. 

Definition 3.13. Let F,F':C^-T> be A^- functors between A^- pre- categories, such 
that F(X) = F'(X) for each X G Ob(C). A homotopy H between f and f is a collec- 
tion of maps h n : Homc(Xj_i,Xj) — > Homx>(F(X ), F(X n )) of degree —n, for all 

l<i<n 

transversal sequences (Xo,...,X n ), satisfying the following property. For each transversal 
sequence (Xq, . . . ,X^) £ we have that the maps h n define a homotopy between the 

restricted A^- functors 

(3.21) F,F' : Horned, Xj) -»• F, F' : Hom D (F(X i ), F(Xj)). 

i<j i<j 

We will need the following Lemma. 

Lemma 3.14. Let F : C — > T> be an A^- functor. Suppose that we are given with a 
collection of maps h n : Homc(Xj_i, X{) — > Houit>(F(Xq), F(X n )) for all transversal 

l<i<n 

sequences. Then there exists a unique A^- functor F' : C —> T>, F'(X) = F(X), such that 
the sequence h n defines a homotopy between F and F' . 

Moreover, in the case when C = (£,m), T> = (£,m') are A^- structures on the same 
graded pre- category £, F belongs to Gs, and hi = for 1 < i < n — 2, we have that 



(3.22) 



fl = fi for 1 < i < n - 1, 

f' n = f n + d{hn-l) 



Proof. The first statement is a direct consequence of [P], Lemma 2.1. The second one is 
checked straightforwardly. □ 
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3.6. Invariance Theorem. Let (ft : C —¥ T> be an equivalence of graded pre-categories. 
We have a natural map (ft* : A^ijT) — > A^C), and a homomorphism (ft* : Gx> — > Gc, 
compatible with our group actions. Therefore we have a map of strong homotopy equivalence 
classes of A^- structures: 

(3.23) eft* : AntpyGh, -»• A^{C)/G C . 
Theorem 3.15. The map (|3.23p is a bijection. 

Proof. Surjectivity. First we prove that our map is surjective. Take some A^- structure 
m on C. We want to prove that it is strongly homotopic to some A^- structure of the 
form (ft*(m), where m is an Aqq- structure on T) . Clearly, it suffices to prove the following 
Lemma. 

Lemma 3.16. Let m be an A^- structure on C such that nii = (ft*(mi) for 3 < i < n — 1, 
where (rrti, . . . , m n _i) is a partially defined A^- structure on T>. Then m is strongly 
homotopic to some A^- structure m! such that = for i < n — 1, and m' n = (ft*{rn n ), 
so that (fh~3, . . . ,fn^) is a partially defined A^- structure on T>. Moreover, strong homotopy 
(/i> /2 5 • • • ) between m and m' can be taken to be such that fi = ■ ■ ■ = f n -2 = 0. 

Proof. Write the first ^4^- constraint containing m n in the form 

(3.24) d(m n ) = 

as in Lemma 13.101 We have that $(m3, . . . , m n _i) is a Hochshild coboundary. By Lemma 
13.101 we have that $(m3, . . . , m n _ i) is a Hochchild cocycle. Further, we have that 

(3.25) $(m 3 , . . . ,m n _i) = (p*$(m 3 , . . .,m^i). 

Therefore, Lemma 13.81 implies that ^(ma, . . . , m n _i) is a Hochshild coboundary. Take 
some m n € CC n ' 2 ~ n (V) such that d(m n ) = ^{fn 3 , . . . , m n _i). 

We have that (ft*(m n ) — m n is a Hochshild cocycle. Again by Lemma 13.81 we can choose 
m n in such a way that this difference is a Hochshild coboundary. Take some element / € Gc 
such that /2 = • • • = fn-2 = 0, and <9(/ n _i) = (ft*(fn n ) — m n . Put mf = f(m). By Lemma 
13.111 we have that = (ft* (mi) for i <n. This proves Lemma. □ 

Surjectivity is proved. 

Injectivity. We are left to prove that our map is injective. Let m, mf be A^- structures 
on T>, and let F : (C,(ft*(m)) —¥ (C,<ft*(m')) be a strong homotopy. We need to prove 
the existence of a strong homotopy between m and m'. Clearly, it suffices to prove the 
following Lemma. 
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Lemma 3.17. Let m,m' be A^- structures on C. Let f be a strong homotopy between 
<fi*(m) and <p*(m'). Suppose that f, L = <p*(fi) for 2 < i < n — 1, where (f 2 , . . . , /n-i) 
is a partially defined strong homotopy between m and m' . Then there exists some strong 
homotopy f between (p*(m) and <j)*(m') such that f- = fi for i < n—1, and f' n = 4>*(f n ), 
so that (f 2 , ■ ■ ■ , f n ) is a partially defined strong homotopy between m and m'. 

Proof. Write the first A^- constraint containing f n in the form 



as in Lemma [3 .121 We have that *&(f 2 , • • • , fn— lj ^(j* 1 )) <ft*(m')) is a Hochshild coboundary. 
By Lemma 13.121 we have that ^(f 2 , • • • , fn—i\ m -> m ') is a Hochchild cocycle. Further, we 
have that 



Therefore, Lemma [3.81 implies that ^(/2, • • • , f n -i, m , m ') is a Hochshild coboundary. Take 
some Tn G CC n ^~ n {V) such that d(J n ) = *(/ 2 , • • • , fZ-i\ m, m'). 

We have that <f>*{f n ) — fn is a Hochshild cocycle. Again by Lemma ESJ we can choose f n 
in such a way that this difference is a Hochshild coboundary. Take some sequence of elements 
h n e CC n ~ n , n > 1, such that h 2 = ■ ■ ■ = h n - 2 = 0, and d{h n -\) = <p*{f n ) - fn- By 
Lemma 13.141 there exists a unique strong homotopy /', such that the sequence h n defines 
a homotopy between f and /'. Again by Lemma [3. 144 we have that f[ = <j)*{fi) for i < n. 
This proves Lemma. □ 

Injectivity is proved. □ 

3.7. Proof of Main Theorem. Before we prove Main Theorem, we need one more lemma. 

Lemma 3.18. Let <fr : C —> T> be an equivalence of graded pre- categories. Let m,m' be 
some Acq- structures on C and T> respectively. The following are equivalent: 

(i) The functor <f> can be extended to an A^- functor <I> : (C,m) — > (P, mf); 

(ii) The Acq- structures m and cf)*(m'), are strongly homotopic. 

Proof. Evident. □ 

Proof of Theorem \3.2l By Lemmas 13.31 and 13. 5( it suffices to prove that quasi-equivalence 
classes of small minimal A^- categories are in bijection with quasi-equivalence classes of 
small minimal A^- pre-categories. 

Given a minimal A^- category C, it can also be considered as an A^- pre-category with 
Cf r = Ob(C) n . Clearly, if C and T> are quasi-equivalent minimal A^- categories, then the 
associated minimal A^- pre-categories are quasi-equivalent. 



(3.26) 



d(fn) = * 



(3.27) 



tt(/ 2 , • • • , fn-i, <f>*(m), <f>* (m 7 )) = 0**(/ 2 , • • • , /n-i; m, m'). 
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Now, let C be a minimal A^- pre-category. Denote by m the A^- structure on C gr 
corresponding to C. 

We have an equivalence of graded pre-categories tear : C gr — >• Cj r ull . By Theorem 
13.151 there exists an Aoo- structure fh on Cj 7 ull , such that the A^- structure i* cgr {fn) 
is strongly homotopic to m. By lemma 13.181 the functor lq^ can be extended to the 
cjuasi-ecjuivalence C — y (fi^^^in). Hence, starting from a minimal Aoo- pre-category, we 
constructed some minimal Aoo- category C, together with a quasi-equivalence C — >■ C. We 
are left to prove that, starting from quasi-equivalent Aoo- pre-categories, we obtain quasi- 
equivalent Aoo- categories. 

Let F : C —> T> be a quasi-equivalence of minimal Aoo- pre-categories. The functor of 
graded categories F% : C gr — > V gr can be obviously extended to a functor <E>i : Cj r ull — > T>j T ull , 
so that we have a commutative square of functors: 



(3.28) ^ 



^full f u fulV 

Denote by m (resp. m! ) the Aoo- structure on C gr (resp. on T> gr ) corresponding to 
C (resp. to T>). Further, denote by fh (resp. m' ) the Aoo- structure on Cj r ull (resp. 
on T>Y u n) such that i* Cgr (fn) is strongly homotopic to m (resp. L%j gr (m') is strongly 
homotopic to ml). By Lemma 13.181 Aoo- structures F^(m') and m are also strongly 
homotopic. Hence, from the commutative square 13.281 and Theorem 13.151 we obtain that 
Aoq- structures 3>*(m') and fh are strongly homotopic. Therefore, by Lemma 13.181 the 
functor <I>i can be extended to a quasi-equivalence 

(3.29) $:(Cf ull ,fh)^Vf uU ,m'). 

Thus, starting from quasi-equivalent minimal Aoo- pre-categories, we obtain quasi- 
equivalent minimal A M - categories. Theorem is proved. □ 

4. Twisted complexes over Aoo- pre-categories 

It is clear that Main Theorem implies that we can take pre-triangulated envelope and 
perfect derived category of any essentially small A^- pre-category, by replacing it with some 
quasi-equivalent A^,- category. However, it is useful in practice to have a construction 
of pre-triangulated envelope in the framework of Aoo- pre-categories. We present such a 
construction in this section. It is in fact straightforward generalization of twisted complexes 
over ordinary Aoo- categories [K] . 

We work here over arbitrary graded commutative ring k. 
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Let C be an A^- pre-category. Define the Aoo- pre-category C as follows: 

1) Ob(C) = {X[n} | X G 06(C), n G Z}; 

2) {X 1 [n 1 ], . . .,X k [n k ]) G ^ ...,X k )e C k tr . 

3) For a transversal pair (Xi[ni], X 2 [n 2 ]), we put 

(4.1) Hom(X 1 [ni],X 2 [n 2 ]) := Hom(Xi, X 2 )[n 2 - m]. 

The higher products equal to that in C. 

Now, we define the twisted complexes. Given a transversal sequence S = (X%, . . . , X n ) G 
Cfr, we put 

(4.2) End + (S):= Hom(X i5 X,). 

l<i<j<n 

Definition 4.1. A non-unital A^- algebra A is called nilpotent if it is equipped with finite 
decreasing filtration A = FiA D F 2 A D . . . F n A = 0, such that 

(4.3) m k (F n A ® • • • ® F rk A) c F n+ ... +rk A. 

Clearly, End+(S') is a nilpotent A^- algebra, with filtration F. End+ (S) , where 

(4.4) F r End + {S)= Hom(JSQ, Xj), r > 1. 

l<i<j—r<n—r 

Just as in |ELQ2], for each nilpotent A^- algebra A, we have a groupoid A4C(A) of 
Maurer-Cartan solutions in A. The following Lemma is straightforward generalization of 
[EL()2j . Theorem 7.2. 

Lemma 4.2. Let f : Ai A 2 be a filtered A^- quasi-isomorphism of nilpotent 
A^ - algebras. Then the induced functor 

(4.5) /* : MC(A 1 ) -> MC(i 2 ) 
is an equivalence. 

Definition 4.3. Let C be an A^- pre-category. Define the A^- pre-category C pre ~ tr of 
twisted complexes over C as follows: 

1) Objects of C pre ~ tr are pairs (S,a), where S is some transversal sequence in C, and 
a G End + (S') 1 is a Maurer-Cartan solution. 

2) The sequence ((Si, a\), . . . , (S n , a n )) G (C pre ~ tT ) n is transversal iff the sequence 
(Si, . . . , S n ) is transversal in C. 

3) For a transversal pair ((Si, ai), (S 2 , a 2 )) in C pre ~ tr , we put 

(4.6) Hom((5i,ai),(5 2 ,a 2 )) = Hom(X,Y). 
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4) For a transversal sequence, ((So,(Xq), . . . , (S n ,a n )) G (C pre_tr )™ r +1 , and homogeneous 
morphisms Xi G Hom((5j_i, (Si, ctj)) we put 

(4.7) m n (x n ,...,xi) = ^ (-l) e m n+A . 0+ ... +fcn (a^,a; n ,a^'ri 1 ,...,2;i,Q;o ), 

fc ,...,fcn>0 

u,/iere e = £ (deg(ajj) + fci)fcj + X] + J] iA*. 

n>i>j>0 i=Q i=l 

Proposition 4.4. T/ie A^- pre- category C pre ~ tr is well-defined. 

Proof. The only non-obvious thing to check is the extension property. To prove it, we need 
the following lemma. 

Lemma 4.5. Let T> be an A^- pre- category, and (X±, . . . , X n , Y%, . . . , Y n ) a transver- 
sal sequence in T>. Suppose that we are given with quasi-isomorphisms F{ : Xi — > Yi, 
1 < i < n. Then for each Maurer-Cartan solution 8 € End+ (Y~i , . . . , Y n ) (resp. 
a G End-)-(Xi J . . . ,X n ) ) there exists a Maurer-Cartan solution a G End+(Xx, . . . , X n ) 
(resp. 8 G End+(Y"i, . . . , Y n ) ), together with a quasi-isomorphism G : ((Xi, . . . , X n ),a) — > 
{(Y u ...,Y n ),8) in V*™-*. 

Proof. Consider the following Aqq- algebras: A\ = End+pfi, . . . , X n ), A2 = 
End+(Yi, . . . ,Y n ) and B described as follows. As a A;- module, 

(4.8) B = A 1 ®A 2 @ Hom(X l -,F i )[-l] ! 

l<i<j<n 

and the higher products are direct sums of that in V, and also 

(4.9) m k+ i + i(yi, . . . ,yi,F p , Xfc , • • • , X\ ) for yi G Hom(l^ i _ 1 , Y Ai ),Xi G Hom(X 9i _ 1 ,X Qi ), 

1 < qo < ■ ■ ■ < = P = jo < ■ ■ ■ < ji < n. 

We have obvious projections 7Tj : B — > Ai, i = 1,2, which are quasi-isomorphisms. 

Now suppose that 8 G A\ is an MC solution. We will show how to construct the required 
aGiJ. The construction in the other direction is analogous. 

By Lemma 14.21 there exists an MC solution 8 G B 1 such that ft 2 (0) is homo- 
topic to 8. The components of 0, together with Fi : Xi — > Yi give objects E\ = 
((X 1 ,...,X n ),Tr 1 (P)),E 2 = ((Y 1 ,...,Y n ),TT 2 0)) G Ob(VP re ~ tr ), and a quasi-isomorphism 
F : Ei — > E 2 (this is straightforward). 

Further, if h G A\ is a morphism ir 2 (8) — > 8 in the groupoid M.C(A 2 ), then G : E\ — >■ 
((Yi,...,Y n ),8), 

(4.10) G = F+ YI rnf +ko+k2 (p k \h,MP) kl ^^i0) ko ) 

k ,ki,k 2 >0 
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is a quasi-isomorphism in T> vre tr . This proves Lemma. □ 
The above Lemma immediately implies the extension property for x> pre ~ tr . □ 

Proposition 4.6. 1) Each A^- functor F : T>\ — > T>2 induces in the natural way an 
A^- functor F* : Pf e ~ tr -> V p 2 re ~ tr . 

2) In the case when F is a quasi- equivalence, F* is also such. 

Proof. 1) The A^- functor F* is given by the same formulas as in [EL02], Section 7. We 
should prove that it preserves quasi-isomorphisms. We note that this is evident for the 
following class of "good" quasi-isomorphisms. 

We call a quasi-isomorphism / : ((X\, . . . ,X n ),a) — > ((Yi, . . . ,Y m ),f3) good if n = m, 
the components fij : Xi — > Yj vanish for i > j and the components fa : Xi — > Yi are 
quasi-isomorphisms. 

Clearly, good quasi-isomorphisms are preserved by F*. It follows from Lemma 14.51 that 
for each quasi-isomorphism fi : E\ — > in D^ re_ir , there exist quasi-isomorphisms 
/o : Eq E%, fi : E2 — > E3 such that the sequence (£"0, E\, E2, E3) is transversal and 
^2(/i)/o)j m 2(f2, fi) are homotopic to good quasi-isomorphisms. This proves part 1) of 
Proposition. 

2) If F is a quasi-isomorphism, then all morphisms f\ : HouXppre-tr (.E7i , E2) — > 
Homp 2 (F(Ei), F{Ei)) induce quasi-isomorphisms on the subquotients with respect to the 
natural nitrations 

(4.11) F r Rom(((X 1 ,...,X n ),a),((Y 1 ,...,Y m ),P))= Homft,^). 

j-i>r 

Essential surjectivity is implied by Lemma 14.51 together with Lemma 14.21 □ 

For the ordinary A^- categories, our construction gives standard A^,- categories of 
twisted complexes introduced in |BK| for DG categories and generalized in [K] to 
Aoo- categories. 

Now suppose that k is again a field. By Proposition 14.61 2). we have that passing from 
an essentially small A^- pre-category to quasi-equivalent A^- category commutes (up to 
quasi-equivalence) with taking of twisted complexes. 
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